THE TORIC HILBERT SCHEME OF A RANK TWO LATTICE IS 

SMOOTH AND IRREDUCIBLE 



DIANE MACLAGAN AND REKHA R. THOMAS 

Abstract. The toric Hilbert scheme of a lattice C C Z" is the multigradcd Hilbert 
scheme parameterizing all ideals in k[xi, . . . ,x n ] with Hilbert function value one for 
every g in the grading monoid G + = N"/C. In this paper we show that if C is two- 
dimensional, then the toric Hilbert scheme of C is smooth and irreducible. This result 
is false for lattices of dimension three and higher as the toric Hilbert scheme of a rank 
three lattice can be reducible. 



1. Introduction 

The main result of this paper is the following structure theorem. 

Theorem 1.1. Let C be a two-dimensional lattice contained in Z n . Then the toric 
Hilbert scheme He is smooth and irreducible. 

Consider a sublattice C C Z n of dimension (rank) r and the abelian group G = Z n /jC. 
Let S := k[xi, . . . , x n ] be the polynomial ring in n variables over an arbitrary infinite 
field k. We grade S by setting deg(a;j) = + £ for i — 1, . . . , n where ei, . . . , e n are the 
unit vectors of Z n . The set of possible degrees under this grading is G + := N n /C 

Definition 1.2. A homogeneous ideal I C S is £-graded if the value of its Hilbert 
function dim k ((5'//) 9 ) = 1 for all g G G + . 

The notion of ^-graded ideals extends the notion of A-graded ideals, first introduced 
in |1| and further developed in [T^J and Jl8|, Chapter 10]. In the A-graded situation, 
C = keri(A) := {u G Z n : Au = 0} where A is an integer matrix, and an ideal I C S 
is A- graded if and only if it is ker^( A) -graded in the sense of Definition |1.2| . The toric 
Hilbert scheme Ha |15|| , [ |P7j ] parameterizes all A-graded ideals for a given A. Haiman 
and Sturmfels have introduced multi- graded Hilbert schemes which provide a uniform 
setting for many known Hilbert schemes, including Ha- The multi-graded Hilbert scheme 
is a quasi-projective scheme which parameterizes all ideals in a polynomial ring that are 
homogeneous with respect to grading by a fixed abelian group and have a fixed Hilbert 
function. In the special case where the Hilbert function takes value one for all elements in 
the grading group, Haiman and Sturmfels call the resulting multi-graded Hilbert scheme 
a toric Hilbert scheme J7|, Section 5]. 

Definition 1.3. The toric Hilbert scheme of the lattice C, denoted by He, is the 
multi-graded Hilbert scheme that parameterizes all £-graded ideals in S. 
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In the special case where the two-dimensional lattice £ equals kerz(A) (A an integer 
matrix of corank two), Theorem was proved by Gasharov, Peeva, and Stillman ||, 



T5J. Another special case already in the literature is where £ is a two-dimensional 
lattice in Z 2 . Then G is a finite abelian group, and the lattice gives an embedding of 
G into GL{2). In this case the toric Hilbert scheme is Nakamura's G-Hilbert scheme. 
This can be seen by comparing Reid's functorial description [ffl Section 4.1] with that 
of the toric Hilbert scheme given in [[?[]. The fact that the G-Hilbert scheme is smooth 
and irreducible for abelian subgroups of GL(2) is due to Kidoh |J. 

Thus Theorem can be viewed as providing a common generalization of both of 
these results, as well as a more combinatorial proof of the Gasharov-Peeva-Stillman 
result. Although the G-Hilbert scheme is smooth and irreducible for abelian subgroups 



of SX(3) [[J, Q there is no hope for a further common generalization, as [18, Theorem 
10.4] shows that the toric Hilbert scheme of a rank three lattice can be reducible. 

For an r-dimensional lattice £ C Z" and a vector u G £, we write u = u + — u~ where 
u + ,u~ G N n are defined by setting {u + )i = if it, > 0, and {u + )i = otherwise, and 
u~ = (—u) + . If u G W l we write x u for the monomial Y\a=i X T ■ The lattice ideal of £ is 
the (n — r)-dimensional binomial ideal 



(x u -x u : u = u — u~ G £) C S. 



If £ = keiz{A) for some A G Z dxn of corank n — d = r, then £ is saturated and 
Ic is the toric ideal of A, denoted by I a- The ideal Ic is a distinguished point on the 
toric Hilbert scheme He- It lies on an irreducible component of He called the coherent 
component 0, page 30]. The algebraic torus (k*) n acts on £-graded ideals by scaling 
variables. This action translates into an action on He, and the coherent component 
of He is the closure of the (k*) n -orbit of Ic- An ideal J G He lies on the coherent 
component, and is thus called coherent, if there is some weight vector w G Z n and a 
A G (k*)™ such that J = X ■ in w (Ic), where in w (Ic) is the initial ideal of Ic with respect 
to w. Note that Ic = in^Ic) and hence is coherent. For an arbitrary lattice C, He 



could have other components. Theorem |1.1| asserts that when £ is two-dimensional, the 



coherent component is the unique component of He and that it is smooth. 

In Section 2 we establish some general results about £-graded ideals for lattices £ 
of arbitrary dimension, while Sections 3 and 4 focus on two-dimensional lattices. Our 



proof of Theorem |1.1| is in two parts. In Section 3 we show that all the monomial 
ideals on He are coherent (Theorem |3.1| ). Hence all the fixed points of He under the 
action of (k*) n lie on the coherent component. Grobner basis theory implies that every 
irreducible component of He contains a monomial ideal. Thus Theorem |3.1| implies that 
every irreducible component of He intersects the coherent component at a monomial 
ideal and so He is connected. In Section 4 we show that the ideals parameterized by the 
torus fixed curves between two monomial ideals in He are also coherent (Theorem ^.4| ) 
which lets us prove that the Zariski tangent space at each monomial £-graded ideal is 
two-dimensional (Lemma |4.5| ). As the coherent component is itself two-dimensional, it 
is therefore smooth. Since He is both connected and smooth, it is irreducible. 
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Figure 1 . The configuration B from Example 



2. General Lattice Lemmas 

Before we restrict to the case where dim(£), the dimension of £, equals two, we 
establish some basic results for monomial £-graded ideals when dim(£) = r < n. 

Definition 2.1. A binomial x u — x v G Ic is a Graver binomial if there is no other 
binomial x u — x v G Ic such that x u divides x u and x v divides x v . The set of Graver 
binomials of Ic is called the Graver basis of Ic and is denoted by Grc- 

Example 2.2. For the two-dimensional lattice £cZ 4 generated by (2, 0, —2, —2) and 



(0, 1, 1, 0), we have Grc = {X2X3 



2 2 

x l5 x 1 x 2 



X 



1) 



x\X2 — X3X1}. Note that the 



first two binomials come from the two generators of the lattice. 

The Graver basis of Ic is finite and [0, Proposition 5.2] shows that it gives rise to a finite 
set of determinantal equations that cut out He- For u G I/ 1 , let supp(w) = {i : Ui 7^ 0} 
be the support of u and for a monomial x u , we define its support supp(x u ) := supp(ii). 
If x u — x v G Gr c , then x u and x v have disjoint supports. We repeatedly use the following 
lemma from 



12] and [15 . 



Lemma 2.3. [ O , Lemma 2.4] Lemma 2.2] If I is an C-graded ideal with x u — cx v 
(c G k ; possibly zero) in some reduced Grobner basis for I, then x u — x v is a Graver 
binomial. If c = 0, then we here assume that x v is a monomial not in I of the same 
C- degree as x u . 



Although in |T2| it is assumed that £ = kerz(A) and £ H N n = {0}, the proof there is 



valid for general lattices. The same is true for other results quoted later from |L2|. 

Fix a matrix B G Z nxr whose columns form a Z-basis for £. This implies that 
£ = {Bz : z G 27} and the map 

(1) cf) : Z r — > £ given by Bz 

is bijective. Let hi denote the zth row of B. The vector configuration B = {bi, . . . , b n } C 
R r is called the Gale diagram of £. For a subset r C [n] := {1, ... ,n} let B T be the 
submatrix of B whose rows are indexed by r and B T := {bi : i G r}. Write pos(i3 T ) 
for the cone {xB T : x > 0,x G M |t| } C M r . If pos(S) = M r , S is cyclic and otherwise 
acyclic. If r = 2 and B is cyclic, we set b n+ \ :— b%. 



Example 2.4. Let £ be the lattice from Example [2.2| . Then the Gale diagram of £ is 
B = {(2,0), (0, 1), (-2, 1), (-2, 0)}. This is illustrated in Figure |. 
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Remark 2.5. We may assume that no 6, = 0, and that for i ^ j , bi ^ mbj for any 
m G Z+. If some hi = then U = for all £ £ £ and would not appear in any 
generator of any £-graded ideal. This means that there would be a bijection between 
the set of £-graded ideals in S and the set of £'-graded ideals in k[xi, . . . ,x iy . . . ,x n ], 
where £' is the projection of £ which removes the ith coordinate. Similarly if hi = mbj 
for m G Z + , the map which takes every occurrence of Xj to x'^Xj would give a bijection 
between £'-graded ideals and £-graded ideals. These bijections would give rise to an 



isomorphism between He and He, and so it suffices to prove Theorem |1.1| for the smaller 
lattice £'. 

We say that pos(£> T ), or r, is a g-simplex if |r| — q and pos(£> r ) is q- dimensional. A 
triangulation T of B is a collection of r-simplices such that (i) for r, r' G T, pos(i3 rnr /) = 
pos(£> T ) fl pos(yB T /), and (ii) pos(£>) = U tG t pos(i3 T ). To be completely accurate, we 
must complete T to a simplicial complex on [n] by adding to T all subsets of r G T. 
Depending on the context, a simplex r G T will be either the set r C [n] or the cone 
pos(£> T ) C pos(£>). 

Recall that all monomial prime ideals in S are of the form P a := (xj : j j£ a) for a set 
a C [n]. The following lemma is a mild extension of a special case of [0, Theorem 10.10]. 

Lemma 2.6. Let I be a monomial C-graded ideal, for a lattice £ with dim(£) = r < n. 
Let rad(J) be its radical and rad(J) = Plo-gAm Pa be the unique prime decomposition of 
rad(7). Fix A = [ai, . . . , a n ] G Z^ n ~ r ^ xn such that AB = and rank(A) = n — r, and 
let A = {ai, . . . , a n }. Then A(7) is a triangulation of A. 

Proof. We first note that since Ic is (n — r)-dimensional, the same is true for /, so if 
a G A(J) we have |cr| < n — r. We will show that A(7) is a triangulation of A, by 
showing firstly that the interiors of any two simplices in A(J) do not intersect in this 
embedding, and secondly that each point in pos(^4) is covered by one of these simplices. 
This will also show that \a\ = n — r for all a G A(7). 

Suppose that a and r are two simplices contained in simplices in A(J) such that 
their relative interiors intersect. This means that there is some vector c G pos(^4) with 
c = J2iea ^i a i = X]jGT^j a j' where we may take Aj and /ij to be positive integers. Then 
A — /i G kerz(A), and so there is some multiple t(\ — fi) G £. Let t(A — fi) = u — v, 
where supp(w) fl supp(-u) = 0. Then since supp(w) C cr, we know that x u ^ I. Similarly, 
supp(f) C r, so x v ^ I. But this means there are two standard monomials of / of the 
same £-degree, contradicting the fact that / is an £-graded ideal. This shows that c 
does not exist, and so the relative interiors of different simplices in A(7) do not intersect. 
Note that we made no assumption on the dimension of a and r, so in particular they 
need not be r-dimensional. 

We now show that each point c G {u : u = J2i n i a iy n % e ^+} i s covered by pos(^4 CT ) 
for some a G A(J). Grade the polynomial ring S by setting deg(a;j) = a,. The ^-grading 
of S refines this grading. It suffices to show that there is some monomial x u of A-degree 
tc for some t > with x u G" rad(J). This will imply that supp(n) G A(J), and so the 
point c will be contained in a simplex of A(J). 

Consider the k-algebra U = ®t>oS tc , where S tc is the coarsely-graded part of S of 
degree tc. We claim that U is a finitely generated algebra, generated by a finite number 
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Figure 2. The triangulations of A corresponding to £-graded ideals. 



of monomials. To see this consider the sequence of ideals P t = (x u : Au = tc). By JTT 
Theorem 1.1] only a finite number of the Pt are not contained in other ideals of this 
form. Let x Wl , . . . , x Us be the monomial generators of these inclusion-maximal Pt. If x u 
is any other monomial of degree tc for some t > 0, then x u is divisible by one of the 
x Ui . Since x u ~ Ui also has degree a multiple of c, we see that in fact we can write x u as 
a product of some (possibly repeated) of the x Ui , and so x ui , . . . , x Us generate U as an 
algebra. Let J = @t>ohc- If all of the x Ui lay in the radical of /, then there would be 
an iV for which x Nui G / for all i and hence x Nui G J for all i. But this would mean 
that U/J was a finite-dimensional algebra, which contradicts the fact that for all t > 
there is a standard monomial for / of degree tc. Indeed, since the £-grading refines the 
A-grading, there may well be more than one standard monomial of each degree tc. From 
this contradiction we can conclude that there is a generator x Uj of U with x Uj G" rad(J), 
which in turn implies that the simplices of A (J) cover pos(*4). □ 



Example 2.7. 



B 



For the lattice of Example 

/ 2 0\ 
1 



we have 



V 



o 

-2 
-2 



so we can take A 



Note that ker^(A) is the saturationof £; the lattice generated by the vectors (1, 0, —1, — 1) 
and (0, 1, 1, 0). With this choice of A we have A = {(1, 0), (-1, -1), (1, 1), (0, -1)}. 

There are four monomial £-graded ideals. We list them in the table below, each with 
its radical and the prime decomposition of the radical. 



Monomial £ -graded ideal 


radical 


prime decomposition of radical 


(x 2 x 3 ,xl) 

(X2X3, X±X2, ^3X4) 

(x 2 x 3 ,xlxl,x 3 xl) 
{x 2 x 3 ,xl) 


(x 2 x 3 ,x 1 ) 

(XiX2,X2X3,X3X 4 ) 

(xix 2 ,x 2 x 3 ,x 3 x 4 ) 
(x 2 x 3 ,x 4 ) 


{x!,x 2 ) n (xt,x 3 ) 

(x u x 3 ) n (x 2 ,x 3 ) n (x 2 ,x 4 ) 
(x!,x 3 ) n (x 2 ,x 3 ) n (x 2 ,x 4 ) 

(x 2 ,x 4 ) n (x 3 ,xa) 



Note that the second and third ideals have the same radical. The three radicals 
correspond to the triangulations of pos(^4) shown in Figure |]in order from left to right. 



Remark 2.8. The proof of Lemma |2.6| shows that each a G A(7) has cardinality n — r. 
Since the ideals P a , a G A (J) are precisely the minimal primes of /, this shows that / 



6 



DIANE MACLAGAN AND REKHA R. THOMAS 



is an equidimensional ideal of dimension n — r. This is also true if r = n, as then / is a 
zero-dimensional ideal. 

Let P a be a minimal prime of /, so |er| = n — r. We can localize I at P a to get an 
ideal I a . We identify l a with the projection 7r a (I) where 7T a is the map: 

n a : S — > S a := k[xj : 2 G" cr] 

fx, if j ^ cr 
Xj \ 1 if J g a 

The ideal I a is also the image under ir a of the P CT -primary component of / from an 
irredundant primary decomposition of /. Similarly, let fr a be the map that projects 
u G IT 1 to the |cr|-vector obtained by restricting u to its coordinates indexed by a, where 
a = [n] \ a. 

Definition 2.9. A homogeneous ideal J C S is weakly £-graded if its Hilbert function 

dim k ((5/J) fl ) < 1 for all a G G + . 

We recall ( [^2| , Lemma 2.6]) that a monomial ideal J is weakly £-graded if and only 
if for each x u — x v G Gr£, at least one of x u or lies in /. 

Lemma 2.10. Let P a be a minimal prime of a monomial C-graded ideal I. 

1. For each I G C then there is some i G a for which /j 7^ 0. 

2. The localized ideal I a C S a is weakly C a -graded, where C a = 7r cr (£) C Z' CT L T/izs 
implies that l a is an artinian monomial ideal. 

3. If I = in w (Ic), where u>, = /or z G cr, i/ien = m^^l^J. In particular, I a is 
coherent. 

Proof. 1. Since P CT is a minimal prime of /, if x u ^ P a then x u G" /. If / G £, then 
x' + and x z have the same £-degree, so at most one of them can be a standard 
monomial of /. This means that at least one of x l+ and x l must lie in P a , and so 
there is some i G a with U 7^ 0. 

2. Let x u and x v be two monomials in S a with u — v G £o-. Then there exist n', v' 
with supp(u'), supp(t/) C cr and (n + n') — (v + v') G C But this means that either 
x u+u G / or a; l,+u G /, and thus one of x u or x v must lie in I a . This shows that Jo- 
has at most one standard monomial of each £ cr -degree. 

3. By the previous part we know that I a is a weakly /^-graded ideal, so it suffices to 
show that it is contained in the £o-graded ideal m^^I^). Let x u be a generator 
of I a . Then there is a u' G N n with supp(n') C cr and G /. Let x v be the 
standard monomial of / in the same degree as x u+u . Then w ■ (u + u' — v) > 0, so 
TT a {w) ■ (u - 7t a (v)) > 0, and so x u G in^ w ){Ijc a ). 

□ 



Remark 2.11. A stronger result than part two of Lemma [2.10| is true, as I a is in fact 
jC^-graded. The proof is longer, however, so we prove it in the next section only in the 
case where C is two-dimensional. 
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3. Monomial Ideals 

In the rest of this paper we assume that dim(£) = 2. In this section we show that all 
monomial ideals in the toric Hilbert scheme He are coherent. 

Theorem 3.1. Let I be a monomial C-graded ideal where £ is a two-dimensional sub- 
lattice ofZ n . Then I = in w (Ic) for some w £ Z n . 



The proof of Theorem [3J] is established in several steps. We first show that the 
localization of a monomial ^-graded ideal J at a minimal prime P a is coherent in the 
sense that it is an initial ideal of One of these coherent localizations is special in 
the sense that there is no other monomial £-graded ideal with the same localization. 
This localization determines I. The coherence of this special localization implies that it 
is the localization of a monomial initial ideal of Ic- Thus I is this initial ideal. 

We first recall the result of Lee [10 that all triangulations of n vectors in R n_2 are 
regular. Recall jl8[ Chapter 8] that a triangulation A of {pi, . . . ,p n } C M. n ~ 2 is regular if 
there exists a cost- vector w £ K n such that a £ A if and only if there exists an x £ Z n_2 
for which pi ■ x = Wi for i £ a, and pi ■ x < Wi for i £" a. If such a w exists we denote A 
as A w . Applying this definition to triangulations of A , we get that A = A w if and only 
if a £ A exactly when wB — (w — xA)B £ pos(£> s ). (Recall that AB = 0.) Thus for a 
w £ Z™ such that wB £ pos(i3), the maximal simplices of the regular triangulation A w 
of A are the (n — 2)-simplices a C [n] such that wB £ pos^^-). This means that there 
is a bijection between the regular triangulations of A and the chambers of B. 

Definition 3.2. Given a collection V of vectors in M n , the chamber complex S("P) 
of V is the polyhedral fan obtained by intersecting all the simplices in V. If n — 2, 
then the chamber complex is the collection of cones formed by taking the positive hull of 
adjacent vectors in V. We identify chambers in the chamber complex with the collection 
of maximal simplices (of V) which contain them. If £ is a lattice with generating matrix 
B, we denote by £(£) the chamber complex S(i3). 



Example 3.3. For B = {(2,0), (0, 1), (-2, 1), (-2, 0)}, the chamber complex is the col- 
lection of three cones shown in Figure [l|. 



By Lee's result and Lemma |2.6| , when C is two-dimensional, Lemma |2]6| reduces to: 

Lemma 3.4. Let I be a monomial C-graded ideal where dim(£) = 2. Then the collection 
{a : a £ A(/)} = {a : P a is a minimal prime of 1} is a chamber of B. 



Definition 3.5. If the monomial £-graded ideal / maps to the chamber pos(6,, bj) then 
the (n — 2)-simplex a = [n]\{i, j} is called the special simplex of /, and the localization 
I a C S a = \t[xi,Xj], the special localization of J. If n = 2 we set I a = I. 

Note that the special simplex determines the corresponding triangulation of A || 
Corollary 5.9]. This is because since bi and bj are adjacent in the Gale diagram B, 
pos(6j, bj) does not contain any other chamber of B. 
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Example 3.6. Let I be the £-graded ideal (0:2X3, xfx 2 , x^x^) from Example pT2| . We 
saw in Example |2.7| that / corresponds to the chamber pos(62,^3), so the special sim- 
plex is o = {1,4}. Note that the corresponding triangulation in Figure |2| is the only 
triangulation of A containing the simplex pos(ai, a^). 

From now on, we fix a monomial £-graded ideal / and let a = [n} \ {i,j} always be 
its special simplex. We now show that I a is coherent by showing that it is an initial 
ideal of Ic a - To prove this it suffices to show that there exists some w G Z 2 such that 
w ■ Ti a (u — v) > for all x u — x v G Grc such that 7i a (x u ) G I a and 7r (T (x v ) ^ I a . This 



follows from Lemma |2.3| because Grc a Q {vr cr (x lt — x v ) : x u — x v G Grc}- 



Proposition 3.7. 1. There exists a cost-vector w G Z n such that w ■ (u — v) > 
whenever x u — x v G Grc with ir a (x v ) ^ I a . We can choose w so that Wi = for 
i G er. This implies that I a = in^^^I cj) and is therefore coherent. 
2. The special simplex a of I is also the special simplex of the initial ideal in w (Ic) of 
I c , and (in w (I c ))a = la- 
Proof. (1) Let i- and x b j be minimal generators of I a which exist by Lemma |2.1U| (2), 
and let w G N" be the cost- vector with w-i = b, Wj = a, and Wk = for k 7^ i, j. Suppose 
x u — x v G Grc, with ir a (x v ) ^ I a . Since x u and x° have disjoint support, if Vi 7^ 0, we 
must have Ui = 0. But then we must have Uj > b, since n a (x u ) G I a - Since 7i a (x v ) I a , 
we must have Vi < a. But now w ■ (u — v) = —WiVi + WjUj = —bv-i + auj > —ba + ab = 0. 
Similarly, if Vj 7^ we must have Vj < b and Ui > a, so w ■ (u — v) > 0. Finally, if 
Vi = Vj = 0, then w • (u — v) = bui + auj. If Ui = Uj = then that would mean that 
u — v = Z G C and /j = = which contradicts Lemma 2.10| (1). So we conclude that 
w ■ (u — v ) > as required. 



(2) It suffices to show that a is the special simplex for in w (Ic), as then Lemma p. 10 

(3) and part (1) of this proposition together imply that (in w (Ic))a = in^( w )(l£ a ) = la- 
Let x v be a monomial with Vi — Vj — 0. Then for all x u such that x u — x" G Ic, either 
Ui > or Uj > by Lemma [2.10| (1). This implies that in w (x u — x v ) = x u and hence 



x v G" in w (Ic)- This shows that in w (Ic) Q P a - Since in w (Ic) is (n — 2)-dimensional, P a 
must be a minimal prime of in w (Ic) and hence <r appears in A(in w (Ic))- However this 
implies that A(J) = A(in w (Ic)) since a appears in only one triangulation of A. Hence 
a is the special simplex of in w (Ic)- □ 

Notice that the proof of Proposition |3.7| (1) works for any localization I T of / at 
a minimal prime P T and hence all these localizations of / are coherent. Proposition 
|3.7| proves that Theorem |3.1| holds when £ C Z 2 since in this case, B = {61,62} an d 

I = h = la- 

Example 3.8. Continuing Example |3.6| , I a = (x2,x 2 ), so from the proof of Proposition 
|3.7| we see that w = (0, 2, 1, 0) satisfies w ■ (u — v) > whenever x u — x v G Grc with 
7r(x v ) G^ I a . Every Graver binomial satisfies this condition on tt(x v ), and it is easy to 
check that they all also satisfy the condition on w ■ (u — v). 

In the rest of this section we fix w to be the vector constructed in the proof of 



Proposition 3.7 for the special localization I a . The final step in the proof of Theorem RT 
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is to show that / = in w (I c ). This requires understanding the Grobner fan of Ic @, fl3fl . 



This is a fan in W 1 whose cells (which are open polyhedral cones) are in bijection with 
the initial ideals of Ic- The open cone indexing an initial ideal J of Ic is the set of all 
p 6 Z n such that J = in p (Ic)- The closure of this cone is called the Grobner cone of J. 
Full dimensional Grobner cones index the monomial initial ideals of Ic- 

The Grobner fan of Ic can be drawn in K 2 as follows. By Lemma |2T5| , the normal vector 
to a facet (wall) of a full dimensional Grobner cone is an Z G £ such that x l+ — x l G Grc- 
Using the injective map <f> from ([[]) we can represent I by <fi~ l (l) G M 2 and the wall with 
normal / by the ray in M 2 with normal <p~ l (l). We will always mean this two-dimensional 
fan when we refer to the Grobner fan of Ic- If a wall of the fan (ray in M 2 ) is pos(g) for 
some g G M 2 , then we always mean the primitive clockwise normal vector g 1 - to g by the 
normal to this wall. We now recall that the Grobner fan of Ic is a refinement of £(£)• 
Let 7LB be the lattice in Z 2 generated by the elements of B. Recall that V& = Z 2 if and 
only if £ is saturated or equivalently, if Ic is a toric ideal. 

Definition 3.9. Let K be a two-dimensional pointed rational polyhedral cone in M 2 and 
H be its Hilbert basis (i.e., H is a minimal generating set for the semigroup K PI Z£>). 
We call the fan obtained by subdividing K by drawing in the rays M>o • h for each h G H 
the Hilbert refinement of K. 



By Lemma 3.3.3 in |16| , the Grobner fan of Ic is supported on pos(i3). Also, for any 
{r, s} C [n] and r = [n]\{r, s} such that is non-singular, the Grobner fan of Ic T is 

supported on pos(6 r , b s ), and Example 3.3.4 in |16|] shows that the Grobner fan of Ic T is 
the Hilbert refinement of pos(6 r ,6 s ). Theorem 3.3.8 in [|nj implies the following. 



Lemma 3.10. Jl6j The Grobner fan of Ic is the fan obtained by taking the Hilbert 



refinement of each full dimensional cone (chamber) in the chamber complex S(£). 

A two-dimensional rational cone K is unimodular if the primitive integer generators 
of the two extreme rays of the cone form a basis for the lattice 'LB. 

The next two results rely on the geometry of the Hilbert basis of a two dimensional 
rational polyhedral cone K. It is known that the Hilbert basis elements of K are precisely 
the lattice points that lie on the bounded faces of the polyhedron K' = {z G K R TjB : 
z 7^ 0}. See [11] , Proposition 1.19] for instance. For Corollaries |3. 1 1| and |3.13| , assume that 



the Hilbert basis elements of a chamber pos(6 r , b s ) in S(£) are g$ = b r , g 1} . . . , g t , b s 
g t +\ in the order they occur on the boundary of K' consisting of its bounded faces. 

Corollary 3.11. Each full dimensional Grobner cone of Ic is unimodular. 

Proof. If gu and gk+i are adjacent Hilbert basis elements, then there is no element of the 
lattice LB in the convex hull of 0, gk, and gk+i other than the three vertices. Indeed, if 
a lattice point g existed, then the fact that the gt are vertices of a convex polyhedron 
means that g cannot be written as an integral combination of any of the gi, which 
would mean that the Hilbert basis was not complete. Now consider the triangle with 
vertices gk,9k+i and gk + 9k+i- If there was a lattice point v in the interior of this 
triangle, then v = Xg^ + figk+i where < A, \i < 1 and A + fi > 1. This implies that 
9k + 9k+i — v = <?fc(l — A) + (7fc+i(l — n) lies in the interior of the convex hull of 0, gk, 



10 DIANE MACLAGAN AND REKHA R. THOMAS 



Figure 3. The Grobner fan for the lattice of Example [2.2| . 

and gk+i since 1 — A, 1 — /i>0 and their sum 1 — A + l — n = 2 — (\ + fi) < 1. Since this 
contradicts the earlier observation, we can conclude that there are no lattice points in 
the interior of the parallelogram spanned by g k and g k +i which is hence a fundamental 
domain of Z£>. Therefore, pos(<?fc, gk+i) is unimodular. □ 

Example 3.12. The Grobner fan for the lattice of Example |2.2| is shown in Figure |3|. 
Note that of the three cones in the chamber complex, only the middle one contains an 
extra Hilbert basis element, so we get four Grobner cones. 

Corollary 3.13. Let pos(b r ,b s ) be a chamber of B and go = b T ,gi,g 2 , ■ ■ ■ , 9t,b s = gt+i 
be the elements in the Hilbert basis ofpos(b r , b s ) in clockwise order. Then b s -g^r < b s -g^ +1 
for all k = 1, . . . , t — 1 . Similarly, b r ■ g^r > b r ■ g^r +l for all k = 1, . . . , t — 1 . 

Proof. Since rotating the cone does not affect the statement, for the first assertion, we 
may assume without loss of generality that b r = (0, y), y G Z + and b s = (p, q) G Z 2 with 
p > 0. Let m , mi, ... , m t be the slopes of the line segments [go, gi], [gi, g 2 ], . . . , [g t , gt+i]- 
Since the gi are vertices of a polyhedron, it now follows that mo < vii\ < . . . < m t < q/p. 
Let gk = (a,b) and gk+i = (c,d). Then g^ = (b, —a) and g^ +1 = (d,—c). Since 
"ifc = (b — d)/(a — c) < q/p, we get that pb — pd < qa — qc which implies that b s ■ g~j: = 
pb — qa < pd — qc = b s ■ g^ +1 . The assertion for b r is proved similarly. □ 

We now begin the arguments to prove that / = in w (Ic)- Recall that a — [n] \ {i,j} 
is the special simplex of /. Let int(C) denote the interior of a cone C. 

Lemma 3.14. 1. If —bk G int(pos(6j, bj)), then k G r for all r G A(J). 
2. Ifb k ■ 4>-\l) = for I G C, l k = 0. 

Proof. (1) Recall that k ^ r G A(7) if and only if there exists some q such that 
pos(b q ,bk) 5 pos(fej, bj). However, if this was the case, then — bk G int(pos(6j, bj)) would 
mean — bk G int(pos(fefc, b q )) which is not possible. 

(2) Let z = Recall that z ■ bi = U for all i, and so if z ■ bk = then lk = 0. □ 

Let C* = pos(gi,g 2 ) be the Grobner cone of in w (I c ) and 4>{gi) = = l 2 G C 

Then C* is also the Grobner cone of (in w (Ic)) a = in^{ w ){Ic a ) and hence lies in pos(6j, bj) 
which is the support of the Grobner fan of Ic a - We focus on the cones pos(fej,6j) and 
C* = pos(gi, gi) in the rest of this section. Assume they are as in Figure ^ (a), where it 
could be that bi = g\ or bj = g 2 . 
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Rh Rb, 




(c) (d) 



Figure 4. The cones pos(bi,bj) and C* = pos(gi, #2)- 

Lemma 3.15. Suppose g G pos^i,^) such that g = Xg± + \igi G Z 2 with G Z + 
and (j)(g L ) = I E C. Then x 1-1 divides x l+ and x' 2 divides x l . 

Proof. We refer to Figure ^| (b) for this proof. If there is some index k for which (h)k 
and (l 2 )k have opposite signs, then there must be some vector I G CD int(pos(/i, / 2 )) 
with l k = 0. By Lemma |3.14j (2), _1 (Z) ■ b k = which implies that ±b k G int(C*). Since 
6fc ^ int(C*) for any /c, this can only happen if —b k G int(C*). 
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Let U C [n] be the set of indices k for which — bj. G int(C*), where U may be empty. 
Then l,li,l% are sign compatible in all slots except those indexed by U. If k G U then 
9i ' ( — bk) > 0, and so (li)^ < 0. This means that supp(Z^) PI U = 0. Similarly for 
k & U, g 2 • (~bk) < 0, so (Z 2 )fc > 0, and thus supp(/^) fl C/ = 0. Therefore, looking at 
/+-/" = A(Z^ - ijf ) + 1^(1% - l 2 ) = (Xlf + (d%) - (Xli + /uZj), we see that < /+ and 
Zj < l~. □ 

Definition 3.16. Let M C 5 be a weakly ^-graded monomial ideal. The forced ideal 
of M is the ideal generated by all monomials x u for which x" — x v G Gr£ and x v M. 

Remark 3.17. If M is a weakly £-graded monomial ideal, then note that the forced 
ideal of M is contained in M as well as in all £-graded monomial ideals contained in M. 
In particular, if the forced ideal of M is £-graded then it is the unique £-graded ideal 
contained in M since one monomial ^-graded ideal cannot be contained in another. 



In Proposition |3.19| we will prove that / is the forced ideal of I a . We now collect 



together some facts needed for this proof. 

Lemma 3.18. 1. The special localization I a C k[xj,Xj] C S, of the monomial C- 
graded ideal I, is weakly C-graded when considered as an ideal in S . 

2. The monomials x"" "^ 1 ), x^^ 2 are minimal generators of I a C k[xj,Xj] and the 
monomials x^' 1 ) ) x 7r < r ( z J) are not in I a C k[xj,Xj]. Hence x'i~,x' 2 lie in the forced 
ideal of I a C S. 

3. If g G int(pos(6j, bj)) and ^(g 1 ) = I G Grc then Xi\x l and Xj\x l+ . If g G" pos(6j, bj) 
and pos(bi,bj) lies on the same side of~Rg as g 1 - , then x na ^ 1 > = 1 which implies 
that x l+ G I a C S. 

Proof. 1. If there exists x u ,x v G S of the same £-degree such that x u ,x v G" la then 
x u ,x v G" I C J CT C S '. This cannot happen as / is £-graded. 

2. Recall that C* is the Grobner cone otinftf w )(JcJ) with the binomials x 71 "^' 1 )— a^Ci ) 
and x 71 " 17 ^ 2 )— x^'a ) defining the facets pos(gi) and pos^g^) of C* . Further, the initial 
terms in both binomials are the positive terms x 71 "^' 1 ) and x^' 2 •* which are minimal 
generators of in^i w \(Ic a ). It is known that in gi (Ic a ) = (x^' 1 ' — x'*' 7 ^ 1 )) + (x p : 
x p is a minimal generator of in^. rj ^ w )(Ic rj ), x p ^ x 7r<T ^i"- ) ). Hence if x 71 "^' 1 ) is also in 
i> n >ka{w){l£.a), then we will get that in gi (Ic a ) Q inft a ( w ){Ico) which is impossible as an 
initial ideal of an ideal cannot be contained in another initial ideal of the same ideal. 
Therefore, x 71 "^' 1 ) and similarly, x^" 1 ^ 2 ' are not in I a = in^ a ^ w )(Ic a ) C k[xj, Xj\. This 
implies that x' 1 , x' 2 " are not in I a C S and hence x l * , x' 2 lie in the forced ideal of 

IaCS. 

3. Since U = b{ ■ g L = if and only if g and b% are dependent, it follows that U changes 
sign as g is rotated from one side of b\ to the other. Similarly lj changes sign as g is 
rotated from one side of bj to the other. In particular, if g G" pos(6j, bj), then Zj and 
lj must have the same sign, while if g G int(pos(6j, bj)), then ^ and lj must have 
opposite signs. Further, if g lies on the clockwise side of pos(6j, bj) as in the claim, 
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then ir cr (x l ) lies in all initial ideals corresponding to Grobner cones in pos(bi,bj) 
which shows that If, If > 0, as 7T a (x l ) = 1 which does not lie in any initial ideal. 



Finally, in the case that g G pos(6j, bj), the fact that n a (x ) lies in all initial ideals 
of Ic a corresponding to Grobner cones that lie between g and bj while n a (x ) lies 



in all initial ideals of corresponding to Grobner cones that lie between g and hi 

□ 



means that k < and lj > 0. 



Proposition 3.19. The monomial C-graded ideal I is the forced ideal of I a C S. 

Proof. Let J be the forced ideal of I a . Then J C I C J CT . To show that J — I, it 
suffices to show that J is weakly £-graded. This is true if for every x u — x v G Grc either 
x u G J or x v G J. By the definition of J, if one of x u or x v does not lie in I a then the 
other is in J, so we may assume that x u ,x v G I a . Let g L = (f)~ l (u — v) and g G Z 2 
be the primitive vector such that g 1 - is the clockwise normal to the ray pos(g). Since 
x u , x v G I a , Lemma p.!8| (3) lets us assume g G pos(6j, bj) (where we use v — u instead 
of u — v if necessary) . 

Since C* = pos(gi, #2) is unimodular (Corollary |3.11| ), we can write u — v = XI 1 + 



for A, fi G Z. If Xfi = 0, then since x u — x v G Gr^ either u — v = l\ or u — v = £2- I n 
either and x v do not both belong to I a by Lemma |3.18| (2) which contradicts 



our assumption. So Xfi ^ 0. The proof now breaks into two cases, depending on the 
sign of A/i. 

Case 1. Xfi > 0: From our assumption that g G pos(bi,bj) it follows that A,/i > 0. 
Then g G pos(gi,g2) and hence by Lemma 3TT5 , x' 1 \x u and x' 2 la;" which implies that 



x u , x v G J by Lemma [TTB] (2). 

Case 2. A/i < 0: Then g G int(pos(6j, \ C*. We may assume that C* lies on the 
same side of M>g as g -1 (see Figure ^ (c) and (d)) and consider two subcases. 



Subcase 2.1: Suppose g is in the Hilbert basis of pos(6j,6j). Then by Lemma 3.18 
(3), Vi = —(hi ■ g L ) > 0. Also, (Z^i = — (h ■ g^)- Then Corollary |3.13| implies that 

hi ■ g 1 - > hi ■ g^ which implies that < (Z^)i- Hence x 71 *^ = xf G" I a since xf 2 ^ is a 
minimal generator of l a . This means x v G^ l a which is a contradiction. 
Subcase 2.2: Suppose g is not in the Hilbert basis of pos(fej,6j). Since g lies in 
int(pos(6j, bj))\C*, it lies in the interior of some Grobner cone of Ic contained in pos(6j, bj) 
different from C*. Suppose this Grobner cone is pos(g3,g4) with 4>(g%) = h G Grc and 
0(fl , 4 _ ) = Z4 G Grc as in Figure |3] (d). By Lemma |3.15| , x 3 Since #3 lies in the Hilbert 
basis of pos(6j,6j), the arguments in the previous subcase show that x l $ G" I a which 
implies that x l $ g J and hence x u G J. □ 

Example 3.20. In Example |3]6| we saw that for / = (x 2 x 3 1) we have o = 

{1,4}, and I a = (x2,xf). Then in the notation of the preceding proofs, hi = 63, bj = hi, 
gi = (—1,1), and #2 = b%. We now check that the forced ideal of l a is weakly £-graded, 
by checking that each binomial in the Graver basis has one of its monomials lying in 



I a . The Graver binomial X2X3 — 1 is covered by part 3 of Lemma |3.18| , as 1 G" l a . The 
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binomial x\x\ — x\ comes from (^(b^), while xfx 2 — x^x\ comes from cj)(gj-), so they 
are both dealt with by part 2 of Lemma |3.18| . Note that x\ and x^x\ do not lie in I a . 



Finally, x\x\ — x\ comes from 4>(b 3 ), so is covered by subcase 2.1. of Proposition |3.19 . 
Note that x\ ^l a . 

The intersection of the minimal primary components of a monomial ideal M is called 
Top(M) in ||16|| . Theorem 3.3.6 in [|T6| and Theorem 4.4 in || then follow from the 



following corollary of Proposition |3.19| 



Corollary 3.21. Ifdim(C) = 2 and I and I' are two distinct monomial £- graded ideals, 
then Top(I) ^ Top(I'). 



Proof. If / 7^ then Proposition 3.19| implies that l a ^ I' a ,, where a and a' are the 



special simplices of the two ideals. Since the minimal primary components are uniquely 
determined from Top(I), this implies that Top(I) ^ Top(I'). □ 



Propositions |3.7| and |3.19 combine to prove Theorem 



Proof of Theorem [^J|. Proposition |3.19| says that / is generated by monomials x u for 



which there is some x v ^ I a with x u — x v G Gr^. Proposition |3.7| says that there is a 
cost- vector w for which w- (u — v) > for all such Graver binomials x u — x v . This implies 
that / C in w (Ic)- Since we cannot have a proper inclusion of monomial £-graded ideals, 
we conclude that / = in w (Ic). □ 

4. The General Case 



In this section we finish proving Theorem |1.1| . We first recall from |]T2[ the notion of 
a flip. 

Definition 4.1. Let Mi be a monomial £-graded ideal with minimal generator x u . Let 
x v be the standard monomial for Mi of the same degree as x u . The wall ideal W 
associated to Mi and x u is the ideal obtained by replacing the generator x u of Mi by 
the binomial x u — x v . We say the binomial x u — x v is flippable if in^(W) = Mi for any 
term order with x v -< x u . If there is some other term order -<' with x u -<' x v then we 
set M 2 to be the £-graded monomial ideal in^>(W). We say that M 2 and Mi differ by 
a flip over the true flip x u — x v . If there is no such term order -<' we say that x u — x v is 
a fake flip. 



Remark 4.2. 1. In |12| the assumption that ker(A)nN™ = {0} (the positively-graded 



assumption) avoided the possibility of fake flips. 



2. For a true flip, we recall Definition 2.7 and Lemma 2.9 of [|T^] which says that 
M2 = (x a G Mi :a^ti and 3 x 13 & Mi with x a - x p G Gr c ) + (x v ). 



Example 4.3. Let £ be the lattice of Example |2.2| . For the ^-graded ideal (x2X^,xD 
the binomial X2X3 — 1 is a fake flip, and the binomial true flip. Flipping over 

the true flip, we get the other initial ideal of {x\ — x\x\, x 2 x 3 ), which is (x 2 x 3 , xfx 2 , ^3^4)- 
This has two true flips: and x\x 2 —x^x\. Flipping over the second true flip gives 

the ideal (x 2 x 3 , x\x\, x 3 x1), which again has two true flips: x\x 2 — x%x\ and x\x\ — x\. 
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Flipping over x\x\ — x\ we get the last £-graded ideal (a^a^, X D- F° r this ideal 
is a true flip, and X2X3 — 1 is a fake flip. 

We first prove that every wall ideal is coherent. If x a is a monomial, we write x su pp(«) 
for the monomial rL es u PP (a) x i- 

Lemma 4.4. Let C be a two-dimensional lattice contained in W7 l , and let I and J be 
two monomial initials ideals of Ic which differ by a flip. Then the wall ideal W of I and 
J is coherent. 

Proof. Let the flip be over the binomial x u — x v , with x u G I \ J, and x v G J \ I. 
Choose cost- vectors w and W\ for which in WQ (I c ) = I, and in Wl (Ic) = J- Let w' be 
the composite cost- vector (w ■ (u — v))w\ — (w\ ■ (u — v))w . This is chosen so that 
w' ■ (u — v) = 0. Pick a monomial generator x a of W. If the standard monomial of the 
same degree as x a is the same monomial x c for both I and J, then Wi ■ (a — c) > for 
i — 0, 1. This means that w' ■ (a — c) > 0, and so x a G in w >(Ic). If this is the case for all 
such minimal monomial generators x a , then W C in w '(Ic). As we cannot have a proper 
inclusion of ^-graded ideals, we conclude that in this case we have W = in w r(Ic). 

Suppose on the contrary that there is some minimal generator x a of W for which the 
standard monomials for / and J are different monomials x c and x d respectively. The rest 
of the proof deals with this case. Let x e — x-' be a Graver binomial with x e dividing x c 
and x* dividing x d . Then we must have x e G J\I and x* G I\J. The second observation 



in Remark now implies that e = v and f = u. So we can write c = kv + 7, and 
d = ku + 7, where 7 = 7« + 7„ + 7' with supp(7„) C supp(u), supp^) C supp(f ), and 
supp(7') fl (supp(u) U supp(w)) = 0. Also note that by Lemma |273| x a — x c and x a — x d 
are both Graver basis elements, so supp(a) fl supp(c) = supp(a) fl supp(rf) = 0. 

We next claim that x u+v+1 £ rad(VT). If x u+v+ ~* G rad(W), there is some / G N 
for which x l( - u+v+ ^ G W. We may assume that I > k. Choose a monomial x 9 with 
supp((?) C supp(n) so that x" lu+9 = x pu for some integer p. Since x u — x v G W, and 
a ,i(«+^+ 7 )+i 9 £ it f u ows t h at x m+ P )v +lv+1 ') e W) and thus x '((2+p)^+7,+7') e /. Note 

that supp(/((2 + p)v + 7« + 7')) = supp(f ) U supp(7'). 

Let x s be a monomial not lying in rad(J). Since x a G W, and thus x a G /, we cannot 
have supp(a) C supp(s). Similarly we cannot have supp(w) C supp(s) or supp(t>) U 
supp(7') C supp(s). Since these three sets are pairwise disjoint, we conclude that 
I supp(s)| < n — 3. But since s was arbitrary this contradicts the observation of Remark 
|2.8| that J is a (n — 2)-dimensional ideal. From this we conclude that x u+v+1 G" rad(VT). 

Since a — c and a — d are not linearly dependent, they must be a basis for the real span 
of £, so every vector / G C can be written as a (possibly non- integral) linear combination 
of a — c and a — d. 

Let w be the cost-vector with Wi — 1 if i G supp(a), and w>i = otherwise. We will 
show that W = in w (Ic)- Let F be the generating set for in w (Ic) obtained from the 
corresponding reduced Grobner basis for Ic- If / G F then / is either a binomial or a 
monomial. If / is a binomial, then / comes from a lattice vector I = A (a — c) + fi(a — d) 
with w ■ I — 0. This means that A = —fi, and so / = ku — kv. Since / must be a 
Graver binomial, we know that k — 1, and thus f = x u — x v G W. Now consider 
the case that / is a monomial x^ 3 , and let x 5 be a standard monomial of in w (Ic) with 
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x 13 — x s G Gr c . Since (3 — 5 G C, it equals A(a — c) + /x(a — d) for some constants A 
and /i, so /3 — 5 = (A + — fcAi> — fc/xit — (A + fijj. Because x@ is the leading term 
of x 13 — x 5 with respect to the cost-vector w, we know that A + p > 0. It follows that 
supp(5) C supp(w) U supp(t>) U supp(7), so x s G" W. But this means that there is some 
constant p for which x 13 — px s G W, and so x NlS — p N x NS G W for all N G N. We can 
choose iV sufficiently large so that N(X + p) > 1, so x a divides x 13 . But x a was chosen 
to be in W , so if p ^ this implies that x NS G W, and so G rad(W). From this 
contradiction we conclude that p — 0, and so x' 3 G W. This shows that every minimal 
generator of the £-graded ideal in w (Ic) lies in W, and so since W is itself £-graded, we 
must have W = in w {Ic)- □ 



Corollary 4.5. Let £ be a two-dimensional lattice. Then every monomial C-graded 
ideal has exactly two flips. 



Proof. Let J be a monomial ^-graded ideal. By Theorem |3.1| we know that / is an 
initial ideal of Ic, and thus corresponds to a cone in the Grobner fan of Ic- Now Lemma 

| says that any true flip of / connects / to an initial ideal J that corresponds to an 
adjacent Grobner cone. There are thus exactly two true flips of /, unless I corresponds 
to a cone which is adjacent to the boundary of the Grobner fan of Ic, in which case I 
has only one true flip. 

It thus suffices to show that / has no fake flips unless it corresponds to a cone adjacent 
to the boundary of the Grobner fan, in which case / has exactly one fake flip. 

We first recall that if x u — x v is a flip of / then x u — x v G Grc- This means that x u 
and x v have disjoint supports, and so if supp(u) ^ there is some term order -< with 
x u -< x v . Thus the only way for x u — x v to be a fake flip is to have x v — 1. 

Suppose x u — 1 is a fake flip for /. If x u were another minimal generator of / with 
supp(w) PI supp(V) 7^ 0, then the S'-pair S(x u — l,x u ) would divide x u , contradicting 
the flippability of x u — 1. On the other hand, if x u is a minimal generator of / with 
supp(w) PI supp(V) = 0, then S(x u — l,x u ) = x u G /. So we see that a necessary and 
sufficient condition for a minimal generator x u of I of the same £-degree as 1 to give 
rise to a fake flip x u — 1 is for supp(w) PI supp(w') = for all other minimal generators 
x u ' of I. 

We note that for any vector x u — 1 G Ic (such as a fake flip) there is a vector v G Z 2 
for which u = <fr(v), and hi ■ v > for all i. Note that we can have hi ■ v — for at most 
two values of i, and if hi ■ v — bj ■ v — 0, then hi is a negative multiple of bj. 

Let the Grobner cone of /, pos(gi, #2), be contained in the secondary cone pos(foj,fo J ). 
Let g£ be the clockwise normal to for k = 1, 2, and let 4 = 4>(g^r) G C. We assume 
that #1 and #2 are in clockwise order. 

We first consider the case where J is a monomial £-graded ideal with two true flips. 
Then x l i,x l * G /. Note that = g^ ■ bj > 0, and (/ 2 )i = g% ' h < 0. Hence 
i, j G" supp(n). This means that if x u —l is a fake flip with u = <f)(v), then v-bj = v-bi = 0. 
Since pos(6j,6j) is a pointed cone this is not possible for v 7^ 0, so we conclude that I 
has no fake flips. 
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We now consider the case where / is a monomial ^-graded ideal with at most one 
true flip, so / corresponds to a cone on the boundary of the Grobner fan of Ic- Without 
loss of generality we may assume that this boundary is the counter-clockwise outer wall 
hi. We first note that the fact that the Grobner fan has a boundary implies that it is 
pointed. If the fan is not pointed, then for every vector x G Z 2 there is some with 
x ■ bk < 0, and so £flN n = {0}. This means that the ideal Ic is positively graded, which 
in turn means that the Grobner region of the ideal is all of M. n , so the fan does not have 
a boundary. The fact that the Grobner fan is pointed means that bf- ■ bj > for all %, 
and so if u = <p{b^~), then u > 0, and we will show that x u — 1 is a fake flip. 

We know that the Grobner cone for / is pos(&j,g2) for some vector g 2 , and x' 2 G /. 
Note that = aei for some a G N. We now show that this x\ is the only generator of 
/ divisible by X{. Let /' G C, and write I' = 4>{g L ) for a vector g L G Z 2 . Write g for the 
primitive vector in Z 2 whose clockwise normal is g ± . By Corollary |3.11| we know that 



pos(fej, #2) is a unimodular cone, so g = Xbi + iig-i with X, G Z. Since 4>(b^)i = 0, we 
know that l\ = ^(g^i = —jia. Since \fj,a\ > a for 7^ 1, we see that x l is in / but 
not a minimal generator, so V does not give rise to a minimal generator of / unless V = l\ 
or Z 2 . So the two generators of / are x 1 ^ = x u and x 1 ' 2 = x". Since Ui = bf ■ bi = 0, it 
follows from the above characterization of fake flips that x u — 1 is a fake flip. The only 
other possible flip come from x". If / has any true flips, this must come from xf , giving 
/ a total of two flips. Otherwise / is the only monomial £-graded ideal, and #2 must be 
the other boundary of the Grobner fan, so xl gives rise to a second fake flip. □ 



We recall the following theorem which is Corollary 5.2 of [[15 . 

Theorem 4.6. Let I be a monomial C-graded ideal. Then the number of flips of I is 
equal to dim k (Homs(J, S/I)) . 



We note that in ]nj the assumption was made that C was saturated and positively 
graded. The proof goes through word for word in the case of general lattices. 

We also recall the following theorem which is Proposition 1.6 of J/J] applied to H^. 

Theorem 4.7. The Zariski tangent space to the toric Hilbert scheme He at an ideal I 
is canonically isomorphic to (Homs(I, S/I))q. 

We now complete the proof of Theorem |1 . 1| . 

Proof of Theorem |ITJ. There is an action of the torus (k*) n on He given by scaling the 
variables occurring in an ideal /. Since the singular locus of He must be fixed under 
this torus action, and the monomial £-graded ideals are the torus-fixed points, to show 
that the scheme is smooth we need only show that it is smooth at each monomial ideal. 
Now Corollary |4.5| and Theorem |4.6| imply that for a monomial ^-graded ideal we have 
dinik Hom(J, S/I) = 2, which Theorem [L7| says is the dimension of the tangent space of 
H c at I. 

Pick any two linearly independent vectors bi,bj G B. Let X(a,b) G (k*) n have 
(X(a,b))i — 1 for I ^ i,j, (A(a, &)), = a, and (X(a,b))j = b. There exist 1,1' G C 
with li = 0, lj 7^ and /• 7^ 0, Z'- = 0, so considering the action of X(a, b) on the binomials 

x l+ — x l and x l ' + — x 1 ' we see that the map of (k*) 2 to the underlying reduced scheme 
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of He given by (a, b) i— ► A(a, &)/c is injective, so the coherent component of is at 
least two-dimensional. Since we showed above that the dimension of the tangent space 
to He at each monomial ideal is two, this shows that He is smooth at every mono- 
mial ideal, and thus everywhere. Every irreducible component must contain a monomial 
ideal, so Theorem |3.1| says that every irreducible component must intersect the coher- 
ent component. Since we just showed that He is smooth, we conclude that it is also 
irreducible. □ 
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